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»77ie MAILING DATE of this communication appears on the cover sheet with the correspondence address — 



THE REPLY FILED 01 August 2005 FAILS TO PLACE THIS APPLICATION IN CONDITION FOR ALLOWANCE. 

1 . S The reply was filed after a final rejection, but prior to or on the same day as filing a Notice of Appeal. To avoid abandonment of 

this application, applicant must timely file one of the following replies: (1) an amendment, affidavit, or other evidence, which 
places the application in condition for allowance; (2) a Notice of Appeal (with appeal fee) in compliance with 37 CFR 4T.31 ; or 
(3) a Request for Continued Examination (RCE) in compliance with 37 CFR 1.114. The reply must be filed within one of the 
following time periods: 

a) CD The period for reply expires months from the mailing date of the final rejection. 

b) 13 The period for reply expires on: (1 ) the mailing date of this Advisory Action, or (2) the date set forth in the final rejection, whichever is later. In no 

event, however, will the statutory period for reply expire later than SIX MONTHS from the mailing date of the final rejection. 

Examiner Note: If box 1 is checked, check either box (a) or (b). ONLY CHECK BOX (b) WHEN THE FIRST REPLY WAS FILED WITHIN TWO 

MONTHS OF THE FINAL REJECTION. See MPEP 705.07(0. 
Extensions of time may be obtained under 37 CFR 1.136(a). The date on which the petition under 37 CFR 1.136(a) and the appropriate extension fee have 
been filed is the date for purposes of determining the period of extension and the corresponding amount of the fee. The appropriate extension fee under 37 
CFR 1 .1 7(a) is calculated from: (1 ) the expiration date of the shortened statutory period for reply originally set in the final Office action; or (2) as set forth in (b) 
above, if checked. Any reply received by the Office later than three months after the mailing date of the final rejection, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 
NOTICE OF APPEAL 

2. QThe Notice of Appeal was filed on . A brief in compliance with 37 CFR 41.37 must be filed within two months of the date 

of filing the Notice of Appeal (37 CFR 41 .37(a)), or any extension thereof (37 CFR 41 .37(e)), to avoid dismissal of the appeal. 
Since a Notice of Appeal has been filed, any reply must be filed within the time period set forth in 37 CFR 41.37(a). 
AMENDMENTS 

3. O The proposed amendment(s) filed after a final rejection, but prior to the date of filing a brief, will not be entered because 

(a) O They raise new issues that would require further consideration and/or search (see NOTE below); 

(b) O They raise the issue of new matter (see NOTE below); 

(c) O They are not deemed to place the application in better form for appeal by materially reducing or simplifying the issues for 

appeal; and/or 

(d) CD They present additional claims without canceling a corresponding number of finally rejected claims. 

NOTE: . (See 37 CFR 1.116 and 41.33(a)). 

4. CI The amendments are not in compliance with 37 CFR 1.121. See attached Notice of Non-Compliant Amendment (PTOL-324). 

5. CD Applicant's reply has overcome the following rejection(s): . 

6. O Newly proposed or amended claim(s) . would be allowable if submitted in a separate, timely filed amendment canceling 

the non-allowable claim(s). 

7. [>3 For purposes of appeal, the proposed amendment(s): a) □ will not be entered, or b) M will be entered a nd on explanat io n o f 

how tho now or amended c l a i mc wou l d bo rejected ic p r o v i d e d bolow or appondod. 
The status of the claim(s) is (or will be) as follows: 

Claim(s) allowed: . 

Claim(s) objected to: . 

Claim(s) rejected: 1-49 . 

Claim(s) withdrawn from consideration: . 

AFFIDAVIT OR OTHER EVIDENCE 

8. □ The affidavit or other evidence filed after a final action, but before or on the date of filing a Notice of Appeal will not be entered 

because applicant failed to provide a showing of good and sufficient reasons why the affidavit or other evidence is necessary 
and was not earlier presented. See 37 CFR 1.116(e). 

9. □ The affidavit or other evidence filed after the date of filing a Notice of Appeal, but prior to the date of filing a brief, will not be 

entered because the affidavit or other evidence failed to overcome a]l rejections under appeal and/or appellant fails to provide a 
showing a good and sufficient reasons why it is necessary and was not earlier presented. See 37 CFR 41.33(d)(1). 

10. □ The affidavit or other evidence is entered. An explanation of the status of the claims after entry is below or attached. 
REQUEST FOR RECONSIDERATION/OTHER 

11. [3 The request for reconsideration has been considered but does NOT place the application in condition for allowance because: 

See Continuation Sheet. 

12. □ Note the attached Information Disclosure Statement(s). (PTO/SB/08 or PTO-1449) Paper No(s). 

13. □ Other: . 
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Continuation of 1 1. 

Applicant's arguments have been fully considered but they are not persuasive. Although similar arguments were addressed in the 
final Office action, additional discussion is provided herein. 

Applicant contends that the insertion point of Ju's backward slice "cannot be construed as a speculation boundary since no 
instructions occur prior to the insertion point," and contends that "Ju's terminate point does not disclose or suggest the speculation 
boundary as recited in the claims" (Applicant's remarks, page 2, third paragraph). 

However, in Table 1 of Ju (paragraph 0020), for example, the speculative backward slice includes a launch point ("launch 15"), three 
instructions (15, 16 and 17) and a termination point ("terminate"). The speculative backward slice is bounded by the launch point and the 
termination point. Thus, the launch point is a "speculation boundary" of the backward slice and the termination point is a "speculation 
boundary" of the backward slice. Furthermore, Ju illustrates that the instruction 103 is also a "speculation boundary" of the backward 
slice 110 (FIG. 1). Although Applicant contends that "the terminate point is not a store operation, a branch operation, a join operation, an 
iterative or recursive operation,- a communications operation, an input/output (I/O) operation, a synchronization operation, or a co- 
processor operation" (page 2, fourth paragraph), Ju teaches that "where the slice boundary point is set" is "where the slice and the main 
instruction stream implicitly synchronize" (paragraph 0015, lines 11-13). Thus, the boundary of the speculative backward slice in Ju is 
considered a "synchronization operation." Ju teaches other examples in which the boundary is a "store operation" (paragraph 0024) or a 
"branch operation" (paragraph 0028). In these examples, the boundary of the speculative backward slice is thus "an operation that has 
irreversible side effects." Ju discloses that "the backward slice 110 of the instruction 103 is the set of instructions that affects ... what 
value and side effect it will generate" (paragraph 0015, lines 6-9). 

Applicant contends that "there is no dependence between any of Ju's operations and the terminate point" and "hence, Ju cannot 
disclose or suggest scheduling operations without regard to dependence on the terminate point" (Applicant's remarks, page 2, last 
paragraph to page 3, top). 

However, the examiner disagrees with Applicant's conclusion. If there is no dependence of any operation on the termination point, 
then every operation is necessarily scheduled without regard to dependence on the termination point. In other words, it is not possible to 
' schedule an operation with regard to dependence if there is no such dependence. Nonetheless, as noted above, other instructions in Ju 
are also considered "speculation boundaries." Ju teaches the limitation that "the scheduling of operations from the duplicate chains is 
performed without regard to dependence of respective original operations on the speculation boundary" in the sense that the speculative 
backward slice is scheduled earlier than or "above" the original instructions (see, for example, paragraph 0030, lines 3-6). Ju expressly 
discloses a case in which "the instruction 14 performs an advanced load by ignoring the memory dependence from the store instruction at 
16" (paragraph 0024, lines 2-4). 

Applicant contends that "there is no support for the Office to construe Ju's disclosure of marking instructions for speculative execution 
as copying" and "hence, the marked instructions are not operations from a duplicate chain or speculative copies as recited in clams 1, 
13, 37, and 47" (Applicant's remarks, page 3, first paragraph). 

However, Ju expressly illustrates a main pipeline 410 and a speculative pipeline 420 (FIG. 4). Instructions are fetched from the 
program 470 for execution in one or both pipelines (see, for example, paragraph 0040). An instruction executed in the speculative 
pipeline is a "speculative copy" of that instruction, and is in fact a "duplicate" of the instruction if the same instruction is also executed in 
the main pipeline. Applicant notes that "a main thread and a speculative thread may execute the same code" (page 3, first paragraph). 
The examiner agrees. However, the speculative thread executes a "speculative copy" of that code. The plain language of the claims 
does not imply that the speculative copies are to somehow persist after execution. Moreover, Applicant apparently acknowledges that Ju 
teaches "copying" an instruction (page 4, last paragraph). 

Applicant contends that "the backwards slices as disclosed by Ju do not disclose or suggest address chains as recited in claims 3, 15, 
and 37" (Applicant's remarks, page 3, last paragraph). 

However, this argument is not substantiated in Applicant's remarks. As presented in the final Office action, Ju is considered to 
anticipate the plain language of these claims. Although the claims are interpreted in light of the specification, limitations from the 
specification are not read into the claims. See In re Van Geuns, 988 F.2d 1181, 26 USPQ2d 1057 (Fed. Cir. 1993). 

Applicant contends that "marking instructions for execution by a speculative thread cannot reasonably be construed as inserting 
prefetch operations and scheduling some of the prefetch operations above respective likely-to-stall operations as recited in claim 40 or a 
speculative load instruction that feeds a subsequent prefetch instruction as recited in claim 42" (Applicant's remarks, page 4, first 
paragraph). 

However, the examiner disagrees with Applicant's characterization. As Applicant acknowledges (page 3, first paragraph), Ju 
expressly discloses that "a speculative thread can skip other instructions and execute only the instructions on the backward slice ahead 
of the general execution to prefetch the data required for the performance-degrading instruction 17 into a data cache" (paragraph 0022, 
lines 11-15). Ju further discloses that "data speculation can be utilized to make a copy of the load instructions and their uses early in a 
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backward slice as advanced loads" (paragraph 0023, lines 2-4). Thus, Ju teaches inserting and scheduling prefetch operations ahead of 
or in advance of or "above" a an instruction that is likely to stall. Ju further teaches a speculative load instruction that feeds a subsequent 
prefetch instruction. In Table 1, for example, instructions 15, 16 and 17 are executed in both the speculative execution and the main 
execution (see, for example, paragraph 0021). The speculative copy of instruction 17 is a prefetch operation for the main execution of 
instruction 17. Instruction 15 is a load instruction, and thus the speculative copy of instruction 15 is a speculative load instruction. 
Instruction 15 "feeds" instruction 16, and instruction 16 in turn "feeds" instruction 17. Thus, instruction 15 feeds instruction 17. In other 
words, Ju illustrates a speculative load instruction 15 that feeds a subsequent prefetch instruction 17. 

Applicant contends that "the Office fails to identify any disclosure of suggestion in Ju of the compiler transforming a schedulable code 
into scheduled code," and further that "Ju does not disclose or suggest placing the speculative operations above a preceding at least one 
other operation that is itself likely to stall as recited in claim 47" (Applicant's remarks, page 4, last paragraph). 

However, notwithstanding Applicant's allegation (page 4, last paragraph), the Office has not ignored limitations recited in the claim. 
Ju discloses that the compiler or "code preparation facility" decides where to insert the launch and termination points of the speculative 
backward slices, and that the speculative backward slices "must be issued sufficiently early to resolve the performance-degrading long 
latency instructions," and further that "issuing the backward slices too early could lead to the loss of the prefetch effect" (see, for 
example, paragraph 0030, lines 1-13). Determining when to issue and inserting the launch points for the speculative backward slices is a 
form of scheduling, and thus Ju teaches "transforming a schedulable code into scheduled code." Moreover, Applicant notes that "Ju 
discloses ... scheduling the copy of the performance degrading instruction prior to the performance-degrading instruction" (page 4, last 
paragraph). Ju further teaches the limitation of "placing the speculative operations above a preceding at least one other operation that is 
itself likely to stall," such as in the manner set forth in the final Office action (page 6). 

Applicant contends that "Ju does not disclose unscheduled operations or deletion of unscheduled operations" (Applicant's remarks, 
page 5, first paragraph), and similarly contends that "there is no support for the Office's assertion that Ju deletes any operations" (page 
5, second paragraph). 

However, the plain language of claim 11 merely recites, "upon reaching the speculation boundary, deleting unscheduled operations of 
the duplicate chains and continuing to schedule respective original operations." Claim 16 is analogous. Ju expressly discloses that the 
termination point "is the instruction that terminates the execution of the backward slice" (paragraph 0016, lines 4-5). In other words, the 
execution of the backward slice is terminated upon reaching the termination point. The termination point is a "speculation boundary" and 
the backward slice is a "duplicate chain," as noted above and in the final Office action. Thus, Ju teaches terminating the execution of the 
duplicate chain upon reaching the speculation boundary. The termination point is reached only in the speculative pipeline (see, for 
example, paragraph 0040, lines 9-13), and thus execution in the main pipeline continues. When execution of the duplicate chain is 
terminated, any unscheduled operations of the duplicate chain are inherently and necessarily "deleted" or "removed" in some manner. If 
any such operations were not deleted or removed from the speculative pipeline, execution would not terminate as intended. Therefore, 
Ju teaches, "upon reaching the speculation boundary, deleting unscheduled operations of the duplicate chains and continuing to 
schedule respective original operations." 

Furthermore, Ju teaches "deleting from the original operations, pre-executable operations for which a respective speculative copy is 
scheduled," as recited in the plain language of claim 12. In Table 1, for example, instructions 11 to 17 are instructions in the original 
program that form the backward slice of instruction 17, for which a speculative copy is scheduled. Ju reduces the backward slice to 
exclude or "delete" instructions'11 to 14 (see, for example, paragraph .0022, lines 1-11). Instructions 11 to 14 are "pre-executable" 
operations that are excluded or deleted from the reduced backward slice to allow pre-execution sufficiently early to resolve the latency of 
instruction 17 (see, for example, parargaph 0019). 

Applicant contends that "Ju does not disclose or suggest any limitation of claim 23" (Applicant's remarks, page 5, last paragraph to 
page 6, top). 

However, Applicant acknowledges that Ju teaches "copying a load instruction as an advanced load" (page 5, last paragraph). Ju 
further augments each advanced load with recovery code to perform a-checkthat is "executed only by the speculative execution" (see, for 
example, paragraph 0023). The check is not a fault but is rather executed as recovery code for the advanced load. Thus, the advanced 
load is a "non-faulting" load, and Ju teaches "converting load-type ones of the scheduled operations to non-faulting loads." 

In response to Applicant's arguments with regard to claims 24 and 32 (Applicant's remarks, page 6, first and second paragraphs), 
similar arguments are addressed above. It is noted that the term "disposing of in claim 24 is also reasonably interpreted in the sense of 
"concluding" or "settling." It is further noted that "removed or ignored" in claim 32 is alternative language, and thus "removed" and 
"ignored" each satisfy the plain language of the claim. 
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